package com.atguigu.dac;

/**汉诺塔的移动的方法，使用分治算法 */
public class Hanoitower {

	public static void main(String[] args) {
		hanoiTower1(10, 'A', 'B', 'C');
	}
	

	public static void hanoiTower1(int num, char a, char b, char c)
	{
            if(num==1)
			{
				System.out.println(a+"->"+c);
			} else {
				num--;
				//如果我们有 n >= 2 情况，我们总是可以看做是两个盘 1.最下边的一个盘 2. 上面的所有盘
				hanoiTower1(num,a,c,b);

				System.out.println(a+"->"+c);

				hanoiTower1(num,b,a,c);

				
			}
	}

}
